#include <stdio.h>
int main()
{
    __int64 f[1000],a,b,n,i;
    while (scanf("%I64d%I64d%I64d",&a,&b,&n)!=EOF)
    {
        if (a==0 && b==0 && n==0)break;
        f[1]=f[2]=1;f[0]=0;
        if (n>=3)
        {
            for (i=3;i<200;i++)
            {
                f[i]=(a*f[i-1]+b*f[i-2])%7;
                if (f[i]==1 && f[i-1]==1)break;
            }
            i-=2;
            n%=i;
            if (n==0)n=i;
            printf("%I64d\n",f[n]);
        }
        else printf("1\n");
    }
    return 0;
}
